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INFORMATION DISCLOSURE STATEMENT 
37 C.F.R. § 1.97(b) 

Dear Sir: 

Pursuant to 37 C.F.R. § 1.56, § 1.97 and § 1.98, the undersigned brings the patents, 
publications, applications or other information identified in the attached: 

^ Form(s) PTO-1449 (1 pages), including copy(ies) of 4 reference(s). 
□ Other: n/a 

to the Examiner's attention in the above-identified application. Citation of such information 
shall not be construed as: 

1 . an admission that the information necessarily is, or corresponds to, prior art with 
respect to the instant invention; 

2. a representation that a search has been made, other than as described below; or 

3. an admission that the information cited herein is, or is considered to be, material 
to patentability as defined in § 1.56(b). 

Pursuant to 1276 OG 55 (August 5, 2003), Information Disclosure Statements may be 
filed without copies of U.S. Patents and Published Applications in Patent Applications filed after 
June 30, 2003. 

For each item of information listed that is not in the English language, the undersigned 
has provided a concise explanation of the relevance through (i) an English language abstract, 
(ii) an English language equivalent application, or (iii) if cited in a search report or other action 
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by a foreign patent office in a counterpart foreign application, an English language version of the 
search report or action that indicates the degree of relevance found by the foreign office. 



FEE AUTHORIZATION 



□ This Information Disclosure Statement is filed within three months of the filing 

date of a national application other than a continued prosecution application under 
§ 1 .53(d) or within three months of entry of the national stage as set forth in 
§ 1.491 in an international application. Therefore, no fee is required. 

£3 The undersigned believes that this Information Disclosure Statement is being filed 
before the mailing date of a first Office action on the merits or before the mailing 
date of a first Office action after the filing of a request for continued examination 
under § 1.114. Therefore, no fee is believed required. 

If however, this Information Disclosure Statement is filed after the period 
specified in § 1.97(b), the undersigned hereby authorizes the Commissioner to 
charge the fee set forth in § 1.1 7(p) to Deposi£<Afccount No. 50-0631. 



CERTIFICATE ORMAILING OR TRANSMISSION 

I hereby certirYjtfat, on thf date shown below, this 
correspondence is being 

H deported with the 10S Posta/Se/frce with sufficient postage 
as first class maimn an erfvebSpe addressed to Commissioner 
for Patents, P.QfBox ^QAlexandria, VA 22313-1450. 

□ /acsimileyajfimitt^tj/fhe US Patent and Trademark Office. 



David W. O'Brien 



Date-* 




ltted, 



David W. O'Brien, Reg. No. 40,107 
Attorney for Applicant(s) 
(512)338-6314 
(512)338-6301 (fax) 
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Programming Languages and Systems, Vol. 12, No 3, pages 463-492, July 1990. 
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Lotan, Itay et al., "Skiplist-Based Concurrent Priority Queues", Proceedings of the First International Parallel and 
Distributed Processing Symposium, May 2000. 
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Pugh, William, "Concurrent Maintenance of Skip Lists", CS-TR-2222.1, Institute for Advanced Computer Studies, Dept. 
of Computer Science, University of Maryland, College Park, June 1990. 
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Pugh, William, "Skip Lists: A Probabilistic Alternative to Balanced Trees", Communications of the ACM, Vol. 33, No. 
6, pages 668-676, June 1990. 
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♦EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609; Draw line through citation if not in conformance and not 
considered. Include copy of this form with your communication to applicant. 
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